package 查找.树.二叉树;

/**
 * 二叉树基础数据结构
 */
public class TreeNode {

    int value;
    TreeNode leftChild;
    TreeNode rightChild;

    /**
     * 求二叉树最大深度
     */
    int maxDepth(TreeNode node) {
        if (node == null) {
            return 0;
        }
        int leftDepth = maxDepth(node.leftChild);
        int rightDepth = maxDepth(node.rightChild);
        return Math.max(leftDepth, rightDepth) + 1;
    }

    /**
     * 求二叉树最小深度
     */
    int minDepth(TreeNode node) {

        if (node == null) {
            return 0;
        }

        return getMin(node);
    }

    int getMin(TreeNode node) {
        return 0;
    }
}
